DIVERGENCE, THICK GROUPS, AND SHORT CONJUGATORS 



JASON BEHRSTOCK AND CORNELIA DRUTU 

Abstract. In this paper we explore relationships between divergence and 
thick groups, and with the same techniques we estimate lengths of shortest 
conjugators. We produce examples, for every positive integer n, of CAT{0) 
groups which are thick of order n and with polynomial divergence of order 
n + 1, both these phenomena are new. With respect to thickness, these ex- 
amples show the non-triviality at each level of the thickness hierarchy defined 
by Behrstock-Dru^u— Mosher in |BDM09"] . With respect to divergence our ex- 
amples resolve questions of Gromov IGro93l and Gersten IGer94al IGer94bl 
(the divergence questions were also recently and independently answered by 
Macura IMacI V We also provide general tools for obtaining both lower and 
upper bounds on the divergence of geodesies and spaces, and we give the de- 
finitive lower bound for Morse geodesies in the CAT(0) spaces, generalizing 
earlier results of Kapovich-Leeb IKL98| and Bestvina-Fujiwara IBFI . In the 
final section, we turn to the question of bounding the length of the short- 
est conjugators in several interesting classes of groups. We obtain linear and 
quadratic bounds on such lengths for classes of groups including 3-manifold 
groups and mapping class groups (the latter gives new proofs of corresponding 
results of Masur-Minsky in the pseudo-Anosov case IMMOOl and Tao in the 
reducible case ITaolll V 



1. Introduction 

A main purpose of this paper is to provide a connection between two invariants: 
the divergence and the order of thickness. The divergence arose in the study of non- 
positivcly curved manifolds and metric spaces and roughly speaking it measures the 
spread of geodesies. More precisely, given two geodesic rays r, r' with r(0) ~ r'(0) 
their divergence is defined as a map div^^^' : where divry{t) is the 

infimum of the lengths of paths joining r{t) to r'{t) outside the open ball centered 
at r(0) and of radius At. Here A is a fixed parameter in (0, 1) whose choice turns 
out to be irrelevant for the order of the divergence. 

The order of divergence and of other functions, or an upper hound for such an 
order, are meant in the sense of the usual relations of order and equivalence. Given 
a constant C > 1 and two functions K+ IR+ , / and we write / 5 if 
f[x) < Cg{Cx + C) + Cx + C for all x G M+. This yields an equivalence relation 
on the set of functions M+ M.^ by setting / g if and only if / g and 
9 diC f- When there is no risk of confusion we do not mention the constant C and 
remove the corresponding subscript. 
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In symmetric spaces of non-compact type the order of the divergence of geodesic 
rays is either exponential (when the rank is one) or hnear (when the rank is at 
least two). This inspired an initial thought that in the presence of non-positive 
curvature the divergence must be cither linear or exponential. See |Gro93| for a 
discussion — an explicit statement of this conjecture appears in 6.-B2, subsection 
"Geometry of Ot and Morse landscape at infinity," Example (h). In particular, 
Gromov stated an expectation that all pairs of geodesic rays in the universal cover 
of a closed Riemannian manifold of non-positive curvature diverge either linearly 
or exponentially |Gro93| . 

As an aside, we note that without the hypothesis of non-positive curvature the 
situation is more complicated. For instance, in nilpotcnt groups with left invariant 
metrics, while the maximal rate of divergence of geodesies is linear |DMS10| . there 
exist geodesic rays that diverge sublinearly jPauOH Lemma 7.1]. 

Gerstcn provided the first examples of CAT(0) spaces whose divergence did not 
satisfy the linear/exponential dichotomy and showed that such examples are closely 
tied to other areas in mathematics. The first such example was a CAT(0) space ad- 
mitting a cocompact action of the group F2 Xi^Z with (p{a) = ab , (p{b) = b [Ger94b| : 
the space constructed by Gerstcn contains rays with quadratic divergence and he 
proves that no two rays in this space diverge faster than quadratically. Extending 
that work, Gersten then used divergence to distinguish classes of closed 3-manifolds 
[Ger94aj . Modulo the geometrization conjecture, he proved that the divergence of 
a 3-manifold is either linear, quadratic, or exponential; where quadratic divergence 
occurs precisely for graph manifolds and exponential divergence occurs precisely 
when at least one geometric component is hyperbolic. Gersten asked explicitly in 
[Ger94aj which orders of polynomial divergence were possible in a CAT{0) group. 

In a different direction, the authors of the present paper together with L. Mosher 
[BDM09] introduced a geometric property called thickness which was proved to 
hold for many interesting spaces. The definition is an inductive one and, roughly 
speaking, characterizes a space as thick of order n if it is a network of subsets which 
are each thick of order n — 1, i.e., any two points in the space can be connected by 
a chain of subsets thick of order n — 1 with each intersecting the next in an infinite 
diameter set. The base level of the induction, i.e., spaces defined to be thick of 
order 0, are metric spaces with linear divergence. The precise definition of thick is 
given in Section H) 

The very structure of a network turns out to be well adapted to estimates on 
divergence. Indeed let X be a geodesic metric space which is a (t, 7/)-tight network 
with respect to a collection of subsets C, in the sense of Definition 14.11 Let S be 
a number in (0, 1) and let 7 > 0. For every subset L G £ let Div:^(n;(S) be the 
divergence function for the tubular neighborhood of L of radius r, with the induced 
metric (sec Definition 13.11 for the notion of divergence function of a metric space) ; 
define the network divergence of X as 

mv^{n;5) = supDivf'(n;5) . 

The following holds. 
Theorem 14.91 The divergence function in X satisfies 

Div^(n;5) nBiv^{n;S) 
where the constant C only depends on the constants T,r],S and 7. 



DIVERGENCE, THICK GROUPS, AND SHORT CONJUGATORS 



3 



Groups and spaces which are thick of order or 1 both yield very rich classes of 
examples, see e.g., |BDM09j . jBCj . jBM08| . jDS05| . In the present paper we give 
the first constructions of groups which are thick of order greater than 1; indeed, for 
every positive integer n we produce infinitely many quasi-isometry classes of groups 
which are thick of order n, as explained in the following theorem. Moreover, using 
a close connection between order of thickness and order of divergence wc establish 
that the very same classes of examples have polynomial divergence of degree n + 1. 
We note that the case n = of this theorem is trivial and the case n = \ follows 
from the above mentioned results in |Ger94a) combined with results from |BDM09) 
and |BN08j . The following is established in Section [S] 

Theorem 1.1. For every positive integer n there exists an infinite family of pair- 
wise non- quasi- isometric finitely generated groups which are each: 

(1) CAT(O) groups; 

(2) thick of order n; 

(3) with divergence of order n + 1. 

Natasa Macura has recently given an independent construction of examples of 
CAT(O) groups with divergence of order n for all positive integers [Mac]. Our 
examples and Macura's both give complete answers to the questions of Gromov 
|Gro93| and Gcrsten |Ger94al IGer94bj discussed above. 

The upper bound on divergence in Theorem 11.11 will follow from Theorem 14.91 
The lower bound both for divergence and for the order of thickness is proved by 
exhibiting a bi-infinite geodesic with divergence precisely a;""*"^. 

It would be interesting to know if either in general, or under some reasonable 
hypotheses, the order of thickness and the divergence are directly correlated, i.e., 
can the order of thickness be shown to provide a lower bound in addition to the 
upper bound which in this paper we show holds in general. A homogeneous version 
of this question is: 

Question 1.2. // a group is thick of order n must its divergence be polynomial of 
degree exactly n + 1 ? 

More specific questions on the possible orders of divergence include: 

Question 1.3. Are there examples of CAT (0)- groups whose divergence is strictly 
between and a;""*"^ for some n? 

Question 1.4. What are the ^-equivalence classes of divergence functions of 
C AT (0)- groups? 

Our inductive construction in Theorem 1 1 . II can be made to yield infinitely many 
quasi-isometry classes because the quasi-isometry type of the base is an invariant 
of the space, and this base is a CAT{0) 3-dimensional graph manifold. According 
to the main result of [BN08| we have infinitely many quasi-isometry classes of 3- 
dimensional graph manifolds to choose from. 

Another geometric feature relevant for divergence is the presence of Morse quasi- 
geodesics. These are quasi-gcodesics which represent in some sense "hyperbolic 
directions," namely, they satisfy the Morse Lemma: any (K, C)-quasi-geodesic 7 
with endpoints on the given quasi-geodesic q is contained in a uniformly bounded 
tubular neighborhood of q. 

Morse quasi-geodesics and their relationship to divergence are studied in Sec- 
tion[6l One topic discussed there is the following natural refinement of Question ll.3l 
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Question 1.5. If X is a CAT{0) space, can the divergence of a Morse geodesic be 
greater than and less than x"^^ ? 

The following theorem provides a negative answer for the case n — 1; its state- 
ment is the most general version of previous known results which required extra 
assumptions such as periodicity of the geodesic or properness of the space X, see 
|KL98j or Proposition EHOl and also jBF) . 

Theorem l6.4l Let c\ be a Morse quasi- geodesic in a CAT(0) metric space {X, dist). 
Then the divergence of X is ^ x^ . 

Further results and questions on the relation between Morse geodesies and di- 
vergence may be found in Section [51 

In Section [3 we study the question of finding shortest conjugators for Morse 
elements, in CAT(0) groups and in groups with "(non-positive curvature)-like be- 
havior" . We generalize results from the CAT{0) setting to Morse geodesies in other 
groups. In that section we prove the following, which we then apply to graph man- 
ifolds in Corollarv 17.41 Recall that an action of a group G on a graph X is called 
l-acylindrical for some I > (or simply acylindrical) if the stabilizers in G of pairs 
of points in X at distance > I are finite of uniformly bounded sizes. Recall also 
that in a finitely generated group G, for a finite generating set S which we often 
do not explicitly mention, we denote by \g\s or simply by \g\ the distance from 1 
to g £ G in the word metric corresponding to S. 

Theorem 17.21 Let G be a group acting cocompactly and l-acylindrically on a 
simplicial tree T . For every R > and for a fixed word metric on G let f{R) denote 
the supremum of all diameters of intersections stab(a) nA/i?,(gstab(6)), where a and 
b are vertices in T at distance at least I, and g £ G is at distance < R from 1. 

There exists a constant K such that if two loxodromic elements u, v are conjugate 
in G then there exists g conjugating ti, v such that 

\9\ < f{\u\ + \v\+K) + \u\ + |w| +2/f . 

Note that in this theorem we cannot simply replace "loxodromic" by "Morse," 
since there might exist Morse elements of G in the stabilizer of a vertex, e.g., this 
is the case if G is free and T is the quotient by a free factor. 

Two natural questions related to the above result can be asked. 

Question 1.6. Can Theorem \7.2\ be extended to actions that are not cocompact ? 

Question 1.7. What are the possible values of the function f{R) in Theorem \7.S\ ? 

As a consequence of Theorem 17.21 we obtain the following. 

Corollary 1.8. Let M be a 3- dimensional prime manifold, and let G be its funda- 
mental group. For every word metric on G there exists a constant K such that the 
following holds: 

(1) if u, V are two Morse elements conjugate in G then there exists g conjugating 
u, V such that 

\g\<Ki\u\ + \v\). 

(2) // u, V are two arbitrary elements conjugate in G then there exists g conju- 
gating u, V such that 

\g\<K{\u\ + \v\f. 
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We also give a new unified proof of the following theorem, first proved in the 
pseudo-Anosov case by Masur-Minsky |MMOO| Theorem 7.2] and later extended to 
the reducible case by Tao |Taolll Theorem B]. 

Theorem 17.71 Given a surface S and a finite generating set F of its mapping 
class group A4CQ(S) there exists a constant C depending only on S and on F such 
that for every two conjugate elements of infinite order u and v in A4CQ{S) there 
exists g G A4CQ{S) satisfying v = gug^^ and 

\g\<C{\u\ + \v\). 

Acknowledgments. We thank L. Mosher, P. Papasoglu, A. Sale, and A. Sisto for 
useful conversations and corrections. The first author would also like to thank the 
law firms of Orrick, Herrington & Sutcliffe and Disability Rights Advocates, and in 
particular Rene Kathawala and Elina Druker for working to stop the New York City 
Department of Education from discriminating against children with disabilities. 

2. General preliminaries 
We recall some standard definitions and establish our notation. 

We use the notation Affj(A) for the (open) R-neighborhood of a subset A in a 
metric space (X, dist), i.e. A/i?(A) = {x & X : dist(x, A) < R}. li A = {a} then 
AfR{A) = B{a,R) is the open i?-ball centered at a. 

We use the notation J\f r{A) and B{a,R) to designate the corresponding closed 
neighborhoods and closed balls defined by non-strict inequalities. 

We make the convention that B{a, R) and B{a, R) are the empty set for i? < 
and any a G X. The terms "neighborhood" and "ball" will always mean an open 
neighborhood, respectively, ball. 

Notation 2.1. Let a > 1, h,x,y be positive real numbers. We write x <a,b y if 

X < ay + b. 
We write x Wa,& y if x <a,f, y and y <a^b x. 
Consider two constants L >1 and C > 0. 

An (i, C)-coarse Lipschitz map is a map f : X ^ Y oi a, metric space X to a 
metric space Y such that 

dist(/(a;), /(.t')) <l,c dist(x,2;'), for aU x,x' G X. 

An (L, C)- quasi-isometric embedding is a map f : X ^ Y that satisfies 

dist(/(a;), f{x')) ~l,c dist(x, x) , for all x, x G X. 

If moreover Y C 7Vc(/(A)) the map / is called a quasi-isometry. 

An {L,C)- quasi- geodesic is an (i, C)-quasi-isometric embedding p: / ^ X, 
where / is a connected subset of the real line. A sub- quasi- geodesic of p is a 
restriction p| j , where J is a connected subset of /. 

When / = [a, oo) we call both p and its image p(/) an (i, C)- quasi- geodesic ray. 
When / = R we call both p and its image bi-infinite {L, C)- quasi- geodesic. 

We call (L, 0)-quasi-isometrics (quasi-geodesics) L-bilipschitz maps (paths). 

When the constants i, C are irrelevant they are often not mentioned. 
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When considering divergence, it is often useful to consider a particular type of 
metric space: the tree-graded space, as these spaces, especially in their appearance 
as ultralimits, are particularly relevant. Recall the following definition from |DS05j : 
a complete geodesic metric space F is tree-graded with respect to a collection V 
of closed geodesic subsets (called pieces) when the following two properties are 
satisfied: 

(Ti) Every two different pieces have at most one common point. 
{T2) Every simple geodesic triangle in F is contained in one piece. 

Lemma 2.2 (Dru^u-Sapir |DS05j ). Let ¥ be a space which is tree-graded with 
respect to a collection of pieces V . 

(1) For every point x' G F, the set of topological arcs originating at x and 
intersecting any piece in at most one point is a complete real tree (possibly 
reduced to a point). Moreover if y G then Ty —T^. 

(2) Any topological arc joining two points in a piece is contained in the same 
piece. Any topological arc joining two points in a tree Tx is contained in 
the same tree Tx. 

Lemma 2.3 (Dru^u-Sapir jPSOSj . Lemma 2.31). Let X be a complete geodesic 
metric space containing at least two points and let C be a non-empty set of cut- 
points in X. There exists a uniquely defined (maximal in an appropriate sense) 
collection V of subsets of X such that 

• X is tree-graded with respect to V ; 

• any piece in V is either a singleton or a set with no cut-point in C. 

Moreover the intersection of any two distinct pieces from V is either empty or a 
point from C. 

3. Divergence. 

Throughout this section {X, dist), or just X, will denote a geodesic metric space. 

3.1. Equivalent definitions for divergence. We recall the various definitions of 
the divergence and the fact that under some mild conditions all these functions are 
equivalent. The main reference for the first part of this section is jPMSlOi §3.1]. 
Consider two constants < (5 < 1 and 7 > 0. 

For an arbitrary triple of points a,b,c G X with dist(c, {a, 6}) = r > 0, define 
div-y(a, 6, c; (5) as the infimum of the lengths of paths connecting a,b and avoiding 
the ballB(c,(5r-7). 

If no such path exists, define div^(a, &, c; 6) — 00. 

Definition 3.1. The divergence function Div:^(n,^) of the space X is defined as 
the suprcmum of all numbers div^(a, 6, c; 5) with dist(a, 6) < n. When there is no 
danger of confusion we drop the superscript X . 

A particular type of divergence will be useful to obtain lower bounds for the 
function Div defined as above. More precisely, let q be a bi-infinite quasi-geodesic 
in the space X, seen as a map q: R — >■ X satisfying the required two inequalities. 
We define the divergence of this quasi- geodesic as the function 

Div^ : (0, ^ (0, Div^(r) = div^(q(r) , q(-r) , q(0); 5) . 

Clearly for every bi-infinite quasi- geodesic q in a space X, Div?, ^ Div^^ . 
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In what follows we call a metric space X proper if all its closed balls are compact. 
We call it periodic if for fixed constants L > \ and C > the orbit of some ball 
under the group of (i, C)~quasi-isomctries covers X. 

A metric space is said to satisfy the hypothesis (Hyp^^.L) for some k > and 
i > 1 if it is one-ended, proper, periodic, and every point is at distance less than 
K from a bi-infinite L-biLipschitz path. 

Example 3.2. A Cayley graph of a finitely generated one-ended group satisfies the 
hypothesis ^Hyp i . 

Lemma 3.3 (Lemma 3.4 in jPMSlOj ). Assume that X satisfies (Hyp^.i) for some 
K > and L > 1. Then for Sq = '^^^ every 7 > 4k the function Div^(n,(5o) 

takes only finite values. 

A new divergence function, more restrictive as to the set of triples considered, is 
the following. 

Definition 3.4. Let A > 2. The small divergence function dYv^{n; X, S) is the 
supremum of all numbers div-y(a, b, c; S) with < dist(a, b) < n and 

(i) Adist(c, {a, 6}) > dist(a, b). 

We define two more versions of divergence functions, with a further restriction 
on the choice of c. For every pair of points a, 6 € X , we choose and fix a geodesic 
[a, b] joining them such that if y are points on a geodesic [a, b] chosen to join a, b 
the subgeodesic [x, y] C [a, b] is chosen for x, y. 

We say that a point c is between a and & if c is on the fixed geodesic segment 
[a,b]. 

We define Div^{n; S) and div^{n; X,d) same as Div.y and div.y before, but re- 
stricting c to the set of points between a and b. Clearly Div'^{n;S) < Div-y{n; S) 
and div'yln; A, 6) < div-y(n; A, 5) for every A, 6. 

All these versions of divergence are now shown to be equivalent under appropriate 
conditions. 

Proposition 3.5 (Corollary 3.12 in |DMS10| ). Let X be a space satisfying the 
hypothesis (Hyp^ for some constants k > and L > 1, and let Sq = j^jj o,i^d 
70 = 4k. 

(i) Up to the equivalence relation x , the functions div!!^(n; A, 5) and Divlj,(n; 6) 
with (5 < (5o and 7 > 70 are independent of the choice of geodesies [a, b] for 
every pair of points a, b. 

(ii) For every S < 5q, j > ^q, and A > 2 

Div-y(7i; S) >; DiY'^{n; S) >; div-^^n; A, S) >; div'^{n; A, S) . 

Moreover all the functions in this equation are independent of 6 < 60 
and 7 > 70 (up to the equivalence relation xj. 

(iii) The function Div.y{n;S) is equivalent to div'^{7i;2, S) as a function in n. 
Thus in order to estimate Div-y(n,(5) for 5 < do it is enough to consider 
points a, 6, c where c is the midpoint of a (fixed) geodesic segment connecting 
a and b. 
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Proposition l3.5l iniplies that the x-equivalence class of the divergence function(s) 
is a quasi-isometry invariant in the class of metric spaces satisfying the hypothesis 
(Hypi^ j^) for some constants k > and L > 1. 

The equivalent notions of divergence introduced previously are closely related 
to the divergence as defined by S. Gersten in |Ger94b| and jGer94a| . We refer to 
jPMSlO] for a detailed discussion. 

There exists a close connection between the linearity of divergence and the ex- 
istence of global cut-points in asymptotic cones; see |Beh06) for an early example 
and |DMS10| for a general theory. 

Definition 3.6. A metric space B is unconstricted if the following properties hold: 

(1) for some constants c, A, n, every point in B is at distance at most c from a 
bi-infinite (A, K)-quasi-gcodesic in B; 

(2) there exists an ultrafilter uj and a sequence d such that for every sequence 
of observation points b, ConCoj {B,b,d) does not have cut-points. 

If (2) is replaced by the condition that every asymptotic cone is without cut- 
points then the space B is called wide. 

Proposition 3.7 (Proposition 1.1 in [DMSlOj ). Let X be a geodesic metric space. 

(1) // there exists S G (0,1) and 7 > such that the function Div^(n;(5) is 
bounded by a linear function then every asymptotic cone of X is without 
cut-points. 

(ii) // X is wide then for every < S < and every 7 > 0, the function 
Divy(n; S) is bounded by a linear function. 

(iii) Let g : M — > X 6e a periodic geodesic. If Q has superlinear divergence then 
in any asymptotic cone, Conetj(X), for which the limit of q is nonempty 
there exists a collection of proper subsets of ConCi^{X) with respect to which 
it is tree-graded and the limit of q is a transversal geodesic. 

Remark 3.8. (1) In |DMS101 Proposition 1.1], "wide" means a geodesic metric 
space satisfying condition (2) only. For this reason in statement (ii) of 
Proposition 1.1 in jPMSlOj it is assumed that X is periodic. However 
that condition is only used to ensure that condition (1) in our definition of 
wideness is satisfied. 

(2) In Proposition 13.71 (ii), the hypothesis that X is wide cannot be replaced 
by the hypothesis that X is unconstricted. Indeed in jOOS05| can be found 
examples of unconstricted groups with super-linear divergence. 

3.2. Morse quasi-geodesics and divergence. Examples of groups with linear 
divergence include groups satisfying a law, groups with a central element of infinite 
order, uniform lattices in higher rank products of symmetric spaces and Euclidean 
buildings and some non-uniform lattices [DMSIO] . Conjecturally, all non-uniform 
lattices in higher rank have linear divergence. 

As shown by Proposition 13. 7[ super-linear divergence is equivalent to the exis- 
tence of cut-points in at least one asymptotic cone. Nothing more consistent can 
be said on divergence in this very general setting. On the other hand, a stronger 
property than existence of cut-points allows in many situations to find better es- 
timates on divergence. This property is the existence of Morse quasi-geodesics. A 
bi-infinite quasi-geodesic q in X is called Morse if every (L, C)-quasi-geodesic with 
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endpoints on q is at bounded distance from q (the bound depends only on L,C). 
In a finitely generated group G an element is called Morse if it has infinite order 
and the cyclic subgroup generated by it is a Morse quasi-geodesic. 

Several important classes of groups contain Morse elements. Bchrstock proved 
m |Beh06| that every pseudo-Anosov clement in a mapping class group is Morse. 
Yael Algom-Kfir proved the same thing for fully irreducible elements of the outer 
automorphism group Out{Fn) in |AK| . In a relatively hyperbolic group every non- 
parabolic element is Morse ( jDS05| . |Osi06j ). 

In |DMS10j it is proved that in a finitely generated group acting acylindrically on 
a simplicial tree or on a uniformly locally finite hyperbolic graph, any loxodromic 
element is Morse. An action on a graph is called I- acylindrical for some / > if 
stabilizers of pairs of points at distance > I are finite of uniformly bounded sizes. 
At times the constant I need not be mentioned. Note that a group acting by 
isometrics on a simplicial tree with unbounded orbits always contains loxodromic 
elements |Bow08| . 

Existence of Morse quasi-gcodesics implies existence of cut-points in all asymp- 
totic cones. The converse is only known to be true for universal covers of non- 
positively curved compact non-flat dc Rham irreducible manifolds due to the fol- 
lowing two results combined with Proposition 13.71 (iii). 

Theorem 3.9 f |Bal85| . }Bal95| . jBS87| ). Let M be a non-positively curved de Rham 
irreducible manifold with a group of isometrics acting co-compactly. Then either M 
is a higher rank symmetric space or M contains a periodic geodesic which does not 
bound a half-plane. 

Proposition 3.10. f(KL98l Proposition 3. 3]J Let X be a locally compact, complete, 
simply connected geodesic metric space which is locally CAT{0). A periodic geodesic 
Q in X which does not bound a flat half-plane satisfies 

DivB(r) t . 

The lower estimate on divergence that enters as a main ingredient in this converse 
is as important as the converse itself. In Section |6] we prove that the estimate in 
Proposition 13.101 holds in a considerably more general CAT{0) setting, as well as 
for many of the examples of groups with Morse elements quoted above. 

4. Divergence and networks of spaces 

4.1. Tight Networks. We strengthen the definitions of networks of subspaces and 
subgroups from |BDM09) . with a view towards divergence estimate problems. 

A subset A in a metric space is called C-path connected if any two points in A 
can be connected by a path in J\fc{A) . We say that A is (C , L)- quasi- convex if 
any two points in A can be connected in Nc{A) by a (i, i)-quasi-geodesic. When 
C — L we simply say that A is C-quasi-convex. 

Definition 4.1. (tight netv^rork of subspaces). 

Given r and rj two non-negative real numbers we say that a metric space X 
is a (r, rj) -tight network with respect to a collection C of subsets or that C forms 
a {T,r]) -tight network inside X if every subset L in £ with the induced metric is 
(r, ?7)-quasi-convex, X is covered by r-neighborhoods of the sets L € C, and the 
following condition is satisfied: for any two elements L,L' ^ C and any point x 
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such that B{x, 3t) intersects both L and L' , there exists a sequence of length n < rj 

Li = L, L2, . . . ,i„_i, L„ L' , with L; e C 

such that for all 1 < j < ji, JVr{Li) f) JVr{Li^i) is of infinite diameter, ?7-path 
connected and it intersects B{x,ri) . We write (N) to refer to the above condition 
about arbitrary pairs of elements in C. 

When G is a finitely generated group and £ = H a. collection of undistorted 
subgroups the following strengthening of the above definition is sometimes easier 
to verify. 

Definition 4.2 (tight algebraic network of subgroups). We say a finitely 
generated group G is an M- tight algebraic network with respect to % or that T-L 
forms an M -tight algebraic network inside G, if H is a collection of A'/-quasi- 
convex subgroups whose union generates a finite-index subgroup of G and for any 
two subgroups H,H' € T-l there exists a finite sequence H = Hi, . . . , _ff„ = H' of 
subgroups in T-L such that for all 1 < i < n, the intersection Hi n-ffi+i is infinite and 
M-path connected. We write (AN) to refer to the above condition about arbitrary 
pairs H,H' en. 

A modification of the proof of [BDM09|, Proposition 5.3] yields the following. 

Proposition 4.3. Let T-L be a collection of subgroups that forms a tight algebraic 
network inside a finitely generated group G and let Gi be the finite-index subgroup 
of G generated by the subgroups in T-L. Then G is a tight network with respect to 
the collection of left cosets 

C^{gH\geGi,H eU}. 

Proof. Since cosets cover the subgroup Gi and G C Mr{Gi) for some r > 0, it 
remains to prove (N). By left translation we may assume that x — 1] also, it 
clearly suffices to prove condition (N) for L = H, and L' = gH', where H,H' e H 

and 5 G Gi nB(l,3T). 

The argument in Proposition 5.3 in |BDM09j implies that for every such pair 
there exists a sequence Li = L2, -L„ — gH' in C composed of concatenations 
of left translations of sequences as in (AN) and that all Li intersect 5(1, 3t). In 
particular every pair Li, Li+i is a left translation of a pair of subgroups as in (AN) 
of the form g'Hi,g'H2 with Hi D H2 infinite and Af-path connected and g' e Gi 
closer to 1 than g. 

By |MSW05[ Lemma 2.2] the intersection A/'T(ii)nA/'r(ii+i) is at finite Hausdorff 
distance from g{Hi C\H2), hence it is of infinite diameter and ?7-path connected for 
rj large enough. □ 

The following yields a large family of examples. 

Proposition 4.4. Let G be a fundamental group of a graph of groups where all the 
vertex groups are quasi- convex and the edge groups are infinite. Then G is a tight 
network with respect to the family of all left cosets of vertex groups. Moreover, if 
the graph of groups is simply connected, then G is a tight algebraic network with 
respect to the family of vertex groups. 

Proof. Since left cosets of a subgroup cover and the vertex sets are quasi-convex by 
hypothesis, to show that G is a tight network it remains to verify property (N). Fix 
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two left cosets L,L' of vertex subgroups of G and a point x in MzriL) CiAfsriL'). 
By left translation we may assume that x = 1. In the Bass-Serre tree, L and 
L' correspond to vertices at distance at most n apart with n < 6t and letting 
L = Lq, Li, . . . , Ln = L' be the sequence of left cosets corresponding to the vertices 
in the shortest path in the tree from L to L' , it satisfies all the properties of (N). 
In particular all Li intersect B(l,ri) for t] large enough, because there are finitely 
many possibilities for L,L' (left cosets of vertex groups intersecting 5(1, 3t)) and 
therefore for Li. 

If the graph of groups is simply connected, then the vertex groups generate G. 
The remaining properties of tight algebraic network follow immediately. □ 

Tight networks define natural decompositions of geodesies, as described below. 

Lemma 4.5. Let X be a geodesic metric space and C a collection of subsets of 
X such that X = Ulg£-^'^(^)' ^^s''?/ geodesic [x,y] contains a finite sequence of 
consecutive points xq — x,xi, X2, Xn-i, Xn = y such that: 

(1) for every i G {0,1,..., n — 1} there exists Li E C such that Xi,Xi^i G 

A/'3r(i.); 

(2) for every i £ {0, 1, n — 2}, dist{xi, Xi+i) > t. 

Proof. We inductively construct a sequence of consecutive points xq ~ x,xi,X2, ...,x, 
on [x, y] such that for every i £ {0, 1, n — 1} there exists Li £ C with the prop- 
erty that Xi £ AfriLi) and Xi^i is the farthest point from x on [x,y] contained in 
'J^2r{Li). Assume that we found xq = x,Xi, ...,Xk. Since Xk £ X = {Jj^^c-^-ri^) 
there exists Lk+i 7^ Lk such that Xk £ A/V(ife+i). Pick Xk+i to be the farthest 
point from x on [x,y] contained in A7'2T(ifc+i)- By our choice of Xk it follows that 
this process will terminate with n < |'!llsM£2jd"| _ □ 

Lemma 4.6. Let X be a geodesic metric space which is a {T,r])-tight network with 
respect to a collection of subsets C, let [x, y] be a geodesic in X and let L,L' £ C be 
such that X £ Mt{L) and y £ Mt{L'). There exists a finite sequence of consecutive 
points Xq — a;, a;i, a;2, x'n-i, a;,i = y on [x^y] and a finite sequence of subsets 
Lj £ C, satisfying Lq = L, Li, = L' with q < nrj such that 

(1) for every i £ {0, 1, n — 2}, dist(xi, 2:^+1) > t; 

(2) for every j £ {0, 1, ...q — 1} the intersection MT{Lj)C]MT{Lj^i) is of infinite 
diameter and rj-path connected; 

(3) there exist jo ~ < ji < ... < jn-i < jn = q such that if ji-i < j < ji 
then J\fr{Lj) H J\fr{Lj^i) intersects Ti{xi,r]) . 

Proof. For the geodesic [x,y] consider a sequence xq = x, xi, 0:2, a;„_i, x„ = y 
as in Lemma 14.51 and the sequence Lq, ii, i„_i determined by the condition 
Lemma ([T]), which can be taken with Lq = L. 

Property (N) applied to each of the pairs Li, L^+i with i £ {0, 1, n — 2}, and 
to L„_i, L' provides a sequence Lq = L, Li, L^ = L' with q < nrj, such that for 
all j £ {0, 1, ...q — 1} the intersection A/V(Lj) n A/V(Lj+i) is of infinite diameter, 
7y-path connected and it intersects Ji{xi,r]) for some < i < n. □ 

The following shows that tight networks are a uniform version of the networks 
in }BDM09| Definition 5.1]. 



12 



JASON BEHRSTOCK AND CORNELIA DRUTU 



Corollary 4.7. Let X be a geodesic metric space which is a {r^rj) -tight network 
with respect to a collection of subsets C. 

For every M > there exists R = R(M) such that for every L,L' G C with 
A/jvf (i) n A/A/(i') ^ and any point a G Mm{L) HMmIL') there exists a sequence, 
Li = L, L2, . . . , Ln-i, Ln = L' , with Li G C and n < R such that for all \ < i < n, 
7\/'r(-^^i)nA/'r (ii+i) is of infinite diameter, rj-path connected, and intersects B {a, R). 

Proof. Let L,L' G C he such that Mm{L) riMMiL') 7^ and let a be a point in 
the intersection. Take x € L and y € L' such that dist(a;,a) < M and dist(?/,a) < 
M. Lemma 14.61 apphed to the geodesic [a;, y] yields a sequence of Li for which 
^fr{L^)n^^riL,+l)^]^^,,{[x,y]) 7^ 0and hence ^^rlL^)n^^riL^+l)nB{a,r|+2M) ^ 0, 
yielding the desired conclusion with R{M) = rj + 2M. □ 

4.2. Network divergence. We defined divergence functions in Definition 13. Ij for 
a network of spaces, we now define an auxiliary function in order to bound the 
divergence of X. 

Definition 4.8. Let X be a (r, 77)-tight network with respect to a collection C of 
subsets, let 6 he a number in (0, 1) and let 7 > 0. For every subset L G £ we denote 
by Div;^(ri,; (5) the divergence function for Mt{L) with the induced metric. 
The network divergence of X is defined as 

Divf^(7i; 5) = sup Divf'(n; 5) . 

Lec 

Theorem 4.9. Let X be a geodesic metric space, let C be a collection of subsets 
which forms a {T,r])-tight network inside X, let 5 be a number in (0,1) and let 
7 > 0. The divergence in X satisfies 

(ii) Div^(n;,5) dcnDiv^(n;5) 

where the constant C only depends on the constants T,r],S and 7. 

Proof. Let a, b, c be three points such that dist(a, b) ~ n and dist(c, {a, &}) = r > 
J . If the baU B(c, (5r — 7) does not intersect a geodesic [a, b] then div-y(a, 6, c; 5) = n. 
Assume therefore that B(c, Sr — 7) intersects [a, b]. This in particular implies that 
r < Sr — J + ^, whence r < 2{i-5) ■ 

Lemma [4.61 applied to the geodesic [a, b] implies the existence of a finite sequence 
of points xq = a, a;i, Xk = b with k < ^ + 2, consecutive on the geodesic, and of 
a finite sequence of subsets in C, Lq = L, Li, Lq = L' with q < ki] < rj + 2^ 
such that: 

(1) for every j £ {0, 1, ...g — 1} the intersection A/'r(ij) nA/Vlij+i) is of infinite 
diameter and 77-path connected; 

(2) there exist jo = < ji < ... < j„_i < j„ = q such that if ji^i < j < ji 
then A/'r(ij) r\N'r{Lj+i) intersects B{xi,r]). 

Let a > he large enough. Conditions on it will be added later on. Consider an 
arbitrary j e {0, 1, q—1}. There exists i G {1, 2, fc — 1} such that < j < 
ji. This implies that there exists a point Zj+i in 7Vr(ij) n7Vr(ij+i) at distance at 
most 77 from Xi. 

Either Xi is not in B(c, ar) in which case we take yj+i = Xi, or Xi is in B(c, or) 
and we proceed as follows. Since we are in a network, Afr^Lj) r\ MriLj+i) is of 
infinite diameter and thus contains an element z'^j^i at distance > ar from c. Since 
the intersection is Ty-path connected there exists a path joining Zj+i and z'^j^i in 
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the 77 neighborhood of the intersection, and one can find on it a point at distance 
err from c. Thus, there exists yj+i in Mr{Lj) r\ Mr{Lj+i) at distance ar + 0{1) 
from c. 

If = a is in B(c, or) then we may find a point yo in AfriLo) at distance 
ar + 0(1) from c. Likewise we may have to replace b by another point yq+i- 

We thus obtain a new sequence of points ?/o, J/i, y(j+i all a-t distance ar + 0{l) 
from c . For every j £ {0, 1, q} the pair yj, yj+i is inside Mr{Lj). If i3(c, 5r — 7) 
does not intersect J\fr{Lj) then simply join yj^yj^i by short geodesies to points 
in Lj and join those points by a (t?, 77)-quasi-geodesic in J\fr{Lj). Otherwise, the 
intersection of B{c,Sr — 7) with AfriLj) contains a point, which we denote Cj. 
The ball B{cj,26r — 7) contains B{c,6r — 7). We choose a large enough so that 
2r < dist(cj, {yj, j/j+i}). Thus dist(cj, {yj,yj+i}) > ar + 0(1) allows us to join yj 
and yj+i outside the ball B{cj, 2Sr — 7) by a path of length at most Div^^ {2ar + 

0(1);<5) <Div^^ (^^n + 0{l);S) . 

The concatenation of all these curves gives a curve joining a and b outside 
B(c, Sr — ^) and of length at most 2an+{q+l)Diy^ (an + 0{1);S), where a = 
and q < -n + 2rj. Note that the first term stands for the lengths of the geodesies 
joining a and j/Oi respectively yq and b. □ 

Corollary 4.10. Let G he a tight algebraic network with respect to the collection 
of subgroups %. For every 5 G (0, 1) and 7 > 0, 

Div?'(n; 5) < n sup Div^'^(ri,; 5) . 
Hen 

4.3. Thick spaces and groups. In some sense, the subsets forming a network are 
building blocks and the ambient space is constructed out of them. By iterating this 
construction we obtain thick spaces, a notion introduced in |BDM09j . The initial 
step in jBDM09| (thick spaces of order zero) were taken to be unconstricted spaces. 
In this paper, we adapt the notion with a view to relate the order of thickness to 
the order of the divergence function. To this purpose, we introduce below strongly 
thick spaces by taking as initial step a subclass of unconstricted spaces, namely, 
wide spaces. 

Definition 4.11. A collection of metric spaces, B, is uniformly wide if: 

(1) for some positive real constants A, k, every point in every space B E B is 
at distance at most k from a bi-infinite (A, A)~quasi-geodesic in B; 

(2) for every sequence of spaces {Bi, dist,) in B, every ultrafilter w, sequence of 
scaling constants d = (di) and sequence of basepoints b = (bi) with bi € Bi, 

the ultralimit lim^j (^Bi , bi , j- dist^ j does not have cut-points. 

Ah the examples of unconstricted spaces listed in jBDMOQi page 555] are in 
fact examples of uniformly wide collections of metric spaces (with "wide" replacing 
"unconstricted" in Example 5). 

The following uniform version of Proposition 13.71 (ii) can be easily obtained by 
adapting the proof of |DMS101 Lemma 3.17 (ii)] and considering ultralimits of 
rescaled spaces in B instead of asymptotic cones. 

Proposition 4.12. Let B be a collection of uniformly wide metric spaces. 

For every < 5 < and every 7 > 0, the function sup^^g Div:^ (n; 6) is bounded 
by a linear function. 
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Definition 4.13. (metric tiiickness and uniform thickness). 
(Mo) A metric space is called strongly thick of order zero if it is wide. A family 
of metric spaces is uniformly strongly thick of order zero if it is uniformly 
wide. 

(M„+i) Given r > and n G N wc say that a metric space X is {T,r]) -strongly 
thick of order at most n + 1 with respect to a collection of subsets £ if X is 
a (t, 77)-tiglit network with respect to C, and moreover: 
(6) the subsets in C endowed with the restriction of the metric on X 
compose a family uniformly strongly thick of order at most n. 

Further, X is said to be (r, r])-strongly thick of order n (with respect to C) 
if it is (r, r])-strongly thick of order at most n ( with respect to C) and for 
no choices of r, rj and C is it strongly thick of order at most n — 1 . 

When £, r, rj are irrelevant, we say that X is strongly thick of order (at 
most) n or simply that X is strongly thick. 

(Muniform) A family {Xi I i S /} of metric spaces is uniformly strongly thick of order 
at most n + 1 if the following hold. 
{v9i) There exist t > and 77 > such that every X^ is a (r, 77) -tight 

network with respect to a collection Ci of subsets; 
(^^2) Uie/'^i uniformly strongly thick of order at most n, where each 
L e Ci is endowed with the induced metric. 

The order of strong thickness is a quasi- isometry invariant, c.f., |BDM09| Re- 
mark 7.2]. 

For finitely generated groups and subgroups with word metrics a stronger version 
of thickness can be defined. 

Definition 4.14 (strong algebraic thickness). Consider a finitely generated 
group G. 

(Aq) G is called strongly algebraically thick of order zero if it is wide. 

(A„) Given M > 0, a group G is called M- strongly algebraically thick of order 
at most n + 1 with respect to a finite collection of subgroups if: 

— G is an M-tight algebraic network with respect to T-L\ 

— all subgroups in % arc strongly algebraically thick of order at most n. 

G is said to be strongly algebraically thick of order n-\~ \ with respect to Ti, when 
n is the smallest value for which this statement holds. 

Remark 4.15. The property of strong algebraic thickness does not depend on the 
choice of the word metric on the group G. This raised the question, asked in 
[BDM091 Question 7.5], whether strong algebraic thickness is invariant by quasi- 
isometry. The following example, due to Alessandro Sisto, answers this question 
by showing that algebraic thickness is not a quasi- isometry invariant. Let G be the 
fundamental group of a closed graph manifold whose associated graph of groups 
consists of one vertex and one edge. Since any element acting hyperbolically on 
the Bass-Serre tree is a Morse element jDMSlO] , it follows that any subgroup that 
contains such an element has cut-points in all its asymptotic cones. Hence, any 
subgroup of G which is both quasi-convex and wide (or even unconstricted) is con- 
tained in a conjugate of the vertex group. As any finite set of subgroups contained, 
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each of them, in some conjugate of the vertex group generate an infinite index 
subgroup, it follows that no collection of unconstricted subgroups can constitute 
a tight algebraic network in G. Hence G is not algebraically thick. On the other 
hand, all fundamental groups of closed graph manifold are quasi-isometric [BN08| 
and some of them are algebraically thick, e.g., the graph manifold built by gluing 
together two Seifert fibered spaces each with one boundary component. 

Examples 4.16. The following are some known examples of thick and algebraically 
thick spaces and groups: 

(1) Mapping class groups of surfaces S with complexity ^(5) = 3 x genus + 
# (boundary components) — 3 > 1 are strongly algebraically thick of order 
1 IBDM09) . |Beh06| .- 

(2) Aut(i^„) and Out(i^„), for n > 3, are strongly algebraically thick of order 
at most 1 with respect to a family of quasi- flats of dimension 2 |BDM09j .- 
Out(i^n) is strongly algebraically thick of order 1, this was announced in 
[Hamj ■ see also [AKj |Ham09j 

(3) various Artin groups are strongly algebraically thick of order at most one 
|BDM09[ §10], right-angled Artin groups which are thick of order 1 are 
classified in [BC| ; 

(4) graphs of groups with infinite edge groups and whose vertex groups are thick 
of order n, are thick of order at most n+l, by Proposition \4-4\ In particular, 
the fundamental group G = 7ri(M) of a non-geometric graph manifold is 
strongly thick of order 1; 

(5) for every surface S of finite type with complexity £^{S) > 6, the Teichmiiller 
space with the Weil-Petersson metric is strongly thick of order one with 
respect to a family of quasi-flats of dimension two |BDM09] §12], [Beh06| . 

A connection between order of thickness and order of the divergence function 
can be easily established using Theorem 14.91 

Corollary 4.17. If a family B of metric spaces is uniformly strongly thick of order 
at most n then for every < 5 < and every 7 > 0, 

supDiv:^(x;(5) ^ 

In particular, if a metric space X is strongly thick of order at most n, then for 
every S and 7 as above: 

Div^(x;(5) ^ . 

Proof. The statement follows by induction on n. For n = 0, since wide spaces 
have linear divergence the result holds, see Proposition If the result holds for 
order n, then it follows immediately from Theorem 14.91 that the result holds for 
order n + 1. □ 

Corollary 14.171 yields upper estimates for divergence functions of several spaces 
and groups. In the two corollaries below, we record these estimates in two cases 
that are not in the literature. The estimates are sharp (for the upper bounds see 
Section in]), with one exception when the exact order of divergence is unknown. 

Corollary 4.18. If S is a compact oriented surface of genus g and with p boundary 
components such that 3^+^—3 > 4 and {g,p) 7^ (2, 1) then the Weil-Petersson 
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metric on the Teichmuller space has at most quadratic divergence. When {g,p) = 
(2, 1) the divergence is at most cubic. 

Proof. It is an immediate consequence of Corollary HUl combined with |BDM09| 
Theorem 12.3] and |BM081 Theorem 18]. □ 

Quadratic lower bounds on the divergence of the Weil-Petersson metric is implicit 
in the results of |Beh06| , see also Section [5] The following question remains open, 
which if answered negatively would provide an interesting quasi-isometry invariant 
differentiating the Weil-Petersson metric on the Teichmiiller space of a surface of 
genus two with one boundary component from the other two Teichmuller spaces 
of surfaces of the same complexity (i.e., the four-punctured torus and the seven- 
punctured sphere). 

Question 4.19. Does the Weil-Petersson metric on the Teichmuller space of a 
surface of genus two with one boundary component have quadratic divergence ? 

Corollary 4.20. For n > i both Aut{Fn) and Out(Fn) have divergence at most 
quadratic. 

This bound is sharp, for the lower bound see Corollarv 16.81 
A natural question raised by Theorem l4.9l and supported by all known examples, 
including the two above, is the following: 

Question 4.21. Is a group G strongly algebraically thick of order n if and only if 
it has polynomial divergence of degree n + 1? 

5. Higher order thickness and polynomial divergence 

In this section we construct CAT{0) groups that are strongly algebraically thick 
of order n and with polynomial divergence of degree n -I- 1 ; this answers Gersten's 
question [Ger94aj of whether a CAT{0) group can have polynomial divergence of 
degree 3 or greater (Macura recently provided a different construction of examples 
[Mac].) 

We construct, by induction on n, a compact locally CAT{0) space, M„, whose 
fundamental group G„ = 7ri(M„) is torsion- free. In Proposition 15. 1[ we show that 
Gn is strongly algebraically thick of order at most n. In Proposition 15.21 we show 
that M„ contains a closed geodesic g„ such that in the universal cover M„ the lift 
Qn is Morse and has divergence x x""*"^. Corollarv 14.171 then implies that G„ is 
strongly thick of order exactly n. Also, by jBN08( Theorem 3.2], our construction 
of Ml can be chosen with fundamental group of any one of an infinite family of 
pairwise non-quasi-isometric classes. In our construction the quasi-isometry type 
of Mn is an invariant of the quasi-isometry type of Mn+i- hence our construction 
yields infinitely many quasi-isometry types of groups. Thus this family of groups 
will yield Theorem 11.11 

For n = 1 take Mi to be a CAT(O), non-geometric graph manifold; these are 
easily constructed by taking a pair of hyperbolic surfaces each with at least one 
boundary component, crossing each with a circle, and then gluing these two 3- 
manifolds together along a boundary torus by hipping the base and fiber directions. 
It was proven by Gersten that these manifolds have quadratic divergence jGer94a| . 
These groups are all thick of order 1 |BDM09j . algebraically thick examples are 
easy to produce by using Example l4.16lj4|) and asking that the corresponding graph 
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of groups is simply connected (as in the explicit example above). The remaining 
properties are easily verified. 

Assume now that for a fixed integer n > 1 we have constructed a compact 
locally CAT{0) space A/„ with a closed geodesic g„, such that the lifts 0„ in the 
universal cover have divergence >; x""*"^; moreover such that the fundamental group, 
Gn = T^i{Mn), is thick of order at most n. We obtain Mn+i by gluing two isometric 
copies of M„ (denoted M„ and M^) by identifying the two copies of the closed 
geodesic 0„. 

To check that M„+i is locally CAT{0) we note that this clearly holds in the 
neighborhood of each point y not on 0„. If y £ 0„ then any geodesic triangle with 
endpoints in B{y, e) is either contained in one of the two copies of A'/„ or two of its 
edges cross 0„. In either of the cases it is easily checked that the triangle satisfies 
the CAT{0) condition. 

It follows that Mn+i is a CAT{Q) space on which the fundamental group Gn+i 
acts cocompactly. The group G„_|_i is an amalgamated product of two copies of 
Gn along the cyclic group C„ generated by the element corresponding to Qn- We 
write this as Gn+i = G„ *c„ GJ^ (where G„ and G^ are isomorphic). The inductive 
hypothesis that Gn is torsion-free implies that Gn+i is torsion-free. Let T„ be the 
siniplicial tree corresponding to this splitting. 

Proposition 5.1. Gn+i is strongly algebraically thick of order at most n + 1. 

Proof. Since each of G„ and G^ are thick of order at most n and intersect in an 
infinite cyclic group, it only remains to prove that G„ and G^ are both quasi-convex 
in Gn+i- This is equivalent to proving that in A/„+i the lifts Af„ and M[-^ of Mn 
and respectively are quasi-convex. Note that M„+i is obtained by gluing all 
the translates G„Af„ and G„M^ along geodesies G„5„. In particular, the geodesies 
in Gnfln separate Mn+i- 

We first prove that 0„ is totally geodesic. We prove by induction on k that 
an arbitrary geodesic [x,y\ joining two points x,y G 0„ and crossing at most k 
geodesies in G„0„ must be contained in g„. Here and in what follows when we say 
that a subset A of Mn+i crosses a geodesic in G„0„ we mean that A intersects 
at least two connected components of M^+i \ g„ . 

For fc = the statement follows from the fact that g„ is totally geodesic both 
in Mn and in M^^ and that, since the metric on Mn+i locally coincides with the 
metric on AIn (respectively M^) the length of a path contained in Mn (respectively 
M^) is the same in that space as in Mn+i- Now assume that the statement is true 
for all integers less than k and consider an arbitrary geodesic [x, y\ with endpoints 
x^y S 0„ and crossing at most k geodesies in G„g„. Let be a geodesic crossed 
by [x, y\ such that the corresponding edge in T„ is at maximal distance from the 
edge corresponding to g„. It follows that there exists [a, h] subgeodesic of [x, y] with 
endpoints on the geodesic q'^ and not crossing any other geodesic in GnQn- Then 
it must be entirely contained in q'^ according to the initial step for fc = 0. Hence 
the geodesic gjj is not crossed and we can use the inductive hypothesis. 

Wc have thus proved that all geodesies in G„g„ are totally geodesic in Mn+i , in 
particular they are geodesies in Mn+i ■ From this it immediately follows that each 
of the subspaces in the orbits G„Af„ and GnM^ is totally geodesic. □ 
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Proposition 5.2. There exists a closed geodesic Qn+i in Mn+i such that in the 
universal cover Mn+i the lift Qn+i is Morse and has divergence x x""''^. 

Proof. The group G„+i acts on the tree r„ with quotient an edge; therefore there 
exists a loxodromic element 7 G Gn+i- The action is acylindrical, moreover the 
stabilizers of two distinct edges have trivial intersection. Indeed consider two edges 
e and /le, with h G Gn+i ■ Assume that their stabilizers C„ and hCnh~^ intersect 
non-trivially. Then they intersect in some finite index cyclic subgroup of C„. 
In particular there exist two integers r, s such that if 7„ is the generator of C„ then 
7^ = h^^h~^ . li r ±s then it can be easily proved that C„ must be distorted 
in Gn+i, contradicting the previous lemma. It follows that r = ±s, and up to 
replacing h by we may assume that r = s . It follows that h is an element of 
infinite order in the center of C^, and this contradicts the fact that C„ (and hence 
C^) is a Morse quasi-geodesic. 

By Theorem |DMS10[ Theorem 4.1], since the cyclic subgroup C = (7) acts 
acylindrically by isometrics on a simplicial tree it is a Morse quasi-geodesic. Con- 
sider a point X £ Mn+i ■ Since the map G„+i — >■ M„+i defined by g H- is 
a quasi-isometry, it follows that Cx is a Morse quasi-geodesic. The sequence of 
geodesies [7^"x,7"a;] is contained in Mm{Cx) for a fixed M, hence it has a sub- 
sequence converging to a bi-infinite geodesic p entirely contained in Mm{Cx) . For 
every k G Z, 7'^'p is also inside Mm{Cx) . It follows that the two bi-infinite geodesies 
p and 7'^p are at finite Hausdorff distance. Since the function t ^ dist(p(t), 7*''p(t)) 
is convex positive and bounded it follows that it is constant, hence the two geodesies 
are parallel. According to |BH99| , the set of bi-infinite geodesies parallel to p com- 
pose a set isometric io p x K , where i^T is a convex subset. Since C is a Morse 
quasi-geodesic, hence p is a Morse geodesic, it follows that K must be bounded. 
By possibly replacing it with a smaller set, we may assume that p x if is invariant 
with respect to C. If b denotes the barycenter of K, then p x {6} is invariant with 
respect to C . Take 0„+i = p x {6} and 0„+i = g„+i/C . 

The only thing remaining to be proved is that the divergence of Qn+i is equivalent 
to . Consider a shortest path c joining 5„+i(— x) and g„+i(a;) outside the ball 
B(5„+i(0), (5a; — k) . In particular this path is at distance at least |x from the 
geodesic restricted to [—fa;, fa;] and it has to cross the same separating 

geodesies in Gn+iQn and no more (if it is shortest). 

There exists a constant M such that two separating geodesies crossed consecu- 
tively by 5n+i are at distance at most M and such that the pair of points realizing 
the distance between two such consecutive geodesies is inside A/a//(0„+i). It follows 
that the number of separating geodesies in G„+i5„ crossed by 0„+i restricted to 
— |a;, is x ^-x . Let a and a' be the two intersection points of c with two 
geodesies in Gn+iQn crossed consecutively, g and g', and let c' be the subpath of c 
of endpoints a and a' . Let [a, 6] be a geodesic which is the shortest path joining g 
and 0' . For 5' small enough we may assume that c' is outside A/5'a;([a, h\). Let /3 be 
the nearest point projection of a' onto q . If dist(a', 13) — o{x) then an argument as 
in [KL98[ Proposition 3.3] allows to find a fiat strip bounded by g, a contradiction. 
It follows that dist(Q;',/3) > Ax for some constant A > independent of the point 
a'. 

Both the geodesies [a, b] and [/3, a'] make an angle of at least § with g, since 
one of the endpoints of each is the nearest point projection on g of the other 
endpoint. This and the CAT(0)-property implies that [a',/3] U [/?, a] U [a, 6] is an 
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(i, 0)-quasi-geodesic, for large enough L (depending also on A). It follows that 
[a', /?] U [/3, a] U [a, h] is contained in an M-neighborhood of q' ■ In particular there 
exists /?' on g' at distance >; \x such that [a',/?'] C g' has nearest point projection 
on g at distance 0(1) from /3 . Also /? is at distance 0{1) from a, otherwise we 
would obtain again that some finite index subgroup of C has a non-trivial element 
h ^ C in its center. We choose a point /i on g between a and (3, at distance ex from 
(3 and a ball B(/i, j^x) C Afs'xHa, b]) with £ small enough. The ball B{fj,, jqx) does 
not intersect the path c' U [a' , /?'] U [/3' , /?] . This and the fact that g has divergence 
X a;""*"^ implies that the length of c' >z . 

We conclude that the length of the path c >z . □ 

6. Morse quasi-geodesics and divergence 

In this section we improve the result in Proposition 13 . lOl and generalize it to the 
utmost in the CAT(O) setting in Theorem 16.41 We also show that the quadratic 
lower bound on divergence occurs for many concrete examples of Morse elements in 
groups. This together with the estimate on divergence coming from the structure 
of thick metric space yields a divergence precisely quadratic for several groups and 
spaces (Corollarv l6.8|) . 

Lemma 6.1. Let q be a Morse quasi- geodesic in a metric space (X, dist). Then 
for every X £ (0, 1) and for every M > there exist D > such that the following 
holds. If c is a sub-quasi-geodesic of q, x and y are points in X , x' and y' are 
points on c minimizing the distance to x, respectively y, and dist(a;',y') > D while 
dist(a;, x') + dist(?/', y) < Afdist(x', y') then dist(a;, y) > A[dist(a;, x') + dist(a;', y') + 
diat{y',y)] . 

Proof. Assume for a contradiction that there exists A G (0, 1) and M > such that 
for every D„ > there exist c„ sub-quasi-geodesic of q, a;„, i/„ G AT and x[^, y'^ points 
on c„ minimizing the distance to x„, respectively y„ such that dist(a;^, j/^) > D„, 
dist(a;„,x^) -I- dist(y^,y„) < Mdist{x'„,y'^) while dist(a;„, j/„) < A[dist(a;„, xJJ -I- 
dist(x;,y;) -hdist(?/;,y„)] . 

We denote dist(a;„, a:^)-|-dist(a:^, y^J-f dist(?/^, y„) by (5„. Note that by hypothesis 

dist«,y;) <Sn< [M + l)dist«,?/;) . 

Consider Cone(j(A, (xn); ((5„)) . Since q is a Morse quasi-geodesic q^^ = liniaj(q) 
is a biLipschitz path in a transversal tree, C;^ = limtj(c,i) is a subpath in it, and 
x'^ = lini(j(a;^) and y'^ = lim(^(y^) are two points on it. Let x^j = limt^(a;„) and 
y^i = lim^(?/„). Any geodesies [a;(^,2;^] and [yui^ul,] intersect Cc^ only in an endpoint. 
Let [x'^,x'^] be the intersection of the geodesic [xui,x'^] with the transversal tree 
containing q^; let [y'J,,y'J be defined likewise. The union [x'^,x'J U [x'^,y'J U [y^, y"] 
is a geodesic in a transversal tree, since it is a concatenation of three arcs such that 
WunVL] does not reduce to a point, and it intersects its predecessor in x'^ and its 
successor in y'^. 

This, the fact that transversal trees can always be added to the list of pieces in 
a tree-graded space [DS05[ Remark 2.27], and Lemma 2.28 in |DS05j imply that 
[xuj,x'J U [x'^,yi] U [yi,yoj] is a geodesic. In particular dist(x„,y„) = (5„ + o((5„). 
This contradicts the fact that dist(a;„,y„) < A<5„ . □ 

Lemma 6.2. Let q be a Morse quasi- geodesic in a CAT(0) metric space (A", dist). 
Then for every A G (0, 1) there exists D > such that the following holds. If c 
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is a sub-quasi-geodesic of q, x and y are points in X , x' and y' are points on c 
minimizing the distance to x, respectively y, and dist(a;', y') > D then dist(x,j/) > 
A[dist(a;, x') + dist(a;', y') + dist(?;', y)] . 

Proof. Wc argue by contradiction and assume that for some A there exist sequences 
of sub-quasi-geodesics c„ of q„ and of pairs of points Xn,yn such that for some 
points x'j^ and j/^ on c„ minimizing the distance to Xn, respectively ?/„ we have that 
dist(xJ„y^J > n while dist(x„,y„) < X[dist{x„,x'„) -\- dist{x'„,y'„) -\- dist{y'^,yn)] ■ In 
what follows we fix some geodesies [xn, xJJ and [j/n, 2/n]i and for every m„ S [a;„, xJJ 
and v„ G [yn,yn] we introduce the notation 

6{un,Vn) := dist(M„,a;^J + dist(x^j, y'J + dist(y^,u„) . 
We will break the argument into two cases. 
Case (i): Assume lim^^ di8t(x''^"yl} < °° ■ 

Then in Coneaj(X; (x^), (dist(a;^, y^))), the limit Cuj ~ limt^ c„ is a subarc in the 
transversal line q^^ = lim^^ q„ containing the two points x'^ and y'^ distance 1 apart, 
which points are the nearest points in c^^ to the points x^ and . 

With an argument as in the proof of the previous lemma we obtain that \x^ , 2;^] U 
Vui->v'^\Ay'^->V^\ is a geodesic, in particular dist(a;„, y„) = (5(a;„, y„)+o(dist(a;J^, y^)). 
This contradicts the fact that dist(a:„,y„) < A(5(x„,y„) . 

Case (ii): Assume lim^^ dist(x''^y' ) = co , or equivalently that 

dist(a;n,x;) + dist(y„,y;) ^ ^ 
dist(x;„y;) 

We consider the parametrization proportional to the arc-length ■ [0, 1] 
[xn, x'J sending to x[^ and 1 to a;„. Similarly define gj, : [0, 1] — )■ [y„, y^]. 
Fix A' G (A, 1) and for every n consider the maximal i„ G [0, 1] such that 

dist{Qx{tn),Qy{tn)) > S{Qx{tn) , By{tn)) ■ 

Clearly t„ < 1 and from the continuity of the two sides of the inequality above 
and the maximality of i„ we deduce that 

(iii) dist(0x(in),0y(irO) = >^'S{Qx{tn),gy{tn)) ■ 

Using the convexity of the distance we have: 

>''S{gx{tn),By{tn)) = dist{Qr,{tn),Qy{tn)) < (1 - t„ )dist (x^^ , y'J + i„dist(x„,y„) 

< (1 - i„)dist(x4,y^i) + t„A(5(a;„, y„) < dist{x'^,y'^) + XS{Qx{tn), dyitn)) ■ 
Whence it follows that 

(A' - X)6{Qx{t„),5yitn)) < dist«,y;) . 

In particular lim^^ '^^"di^i'^y'*)"''"' — a'-a °° ' whence 

dist(gx(tn),x;j + dist(y;,g^(t„)) 

hm — — — < oo 

dist«,y;) 

If the above limit is zero then since 

dist(x^,y^J-[dist(0:r(<n),a;'J-|-dist(y^,0j;(i„))] < dist(0^(i„), 0y(t„)) < (5(0x(in), 0y 

it follows that hm. ^^^i:^^;!;, » = lim. "» = 1. 

Thus if in equation (pli)) we divide by dist(a;^, y^) and take the w-limits we obtain 
1 = A', a contradiction. 
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We conclude that 



< lim 



dist«,y;) 



< oo . 



In Conei^(X; (xj^), (dist(a;jj, y^J)), we again have that c^^ — hm^^ c„ is a subarc 
in the transversal line ~ lim^j c\n containing the two points x'^ and y'^ which 
are distance 1 apart. The limits linitj[a;„, x^] and lim^[?/„,y^] are either two rays 
intersecting only in their origin or only one ray like this and one geodesic segment 
(possibly trivial) intersecting Ccj only in one point. The limits of the sequences of 
points Qx{tn) and Qy{tn) are respectively on each of the two rays (or on the ray and 
the segment), in particular it follows that dist (g^; (t„ ), gy(t,i)) = 5[Qx[tn),Qy[tn)) + 
o(dist(x;„y;)). 

This and equality (pli)) yield a contradiction. □ 

Lemma 6.3. Let q 6e a Morse quasi- geodesic in a CAT(Q) metric space (X, dist). 
Ttiere exists a constant Dq such that if c is a sub-quasi-geodesic o/q and two points 
x,y E X are such that both dist(a;, c) and dist(y, c) are strictly larger than dist(x, y) 
and x' and y' are points on c minimizing the distance to x, respectively y, then 
dist(x',?/') < Dq. 

Proof. According to Lemma lG. II there exists Do such that if c is a sub-quasi-geodesic 
of q, a;, y G X and x' and y' are points on c minimizing the distance to x, respectively 
y, dist(a;, y) < i[dist(a;, x') + dist(a;', y') +dist(y',y)] implies dist(a;',y') < Dq- □ 

Theorem 6.4. Let q be a Morse quasi- geodesic in a CAT{{)) metric space {X, dist). 
Then the divergence Div'' >^ x^ . 

Proof. Let a ~ q(— J") and h = q(r) and let p be a path joining a and b outside 
B(q(0),(5r — 7). Let c be the maximal subpath of q with endpoints contained 
in B(q(0), |r — 87). Then for 7 large enough we may assume that c is entirely 
contained in B(q(0), |r — 27), as c is at finite Hausdorff distance from the geodesic 
joining its endpoints. All the points in p are at distance at least |r -|- 7 from 
c. Let xo = a,xi,...,x„ = 6 be consecutive points on p dividing it into subarcs 
of length |r (except the last who might be shorter). For each of the points Xi 
let x^ € c be a point minimizing the distance to x,; . Lemma 16.31 implies that 
dist(xj, x^^j^) < Do for every i. For some e > and for all r sufficiently large we 
have dist(xo,x^) > er. Indeed if we would assume the contrary then there would 
exist a sequence of positive numbers r„ diverging to infinity such that q (—?"«) and 
q(r„) have their respective nearest points u„ and w„ on c„, maximal subpath of q 
with endpoints in B(q(0),|r„ — 87), at distance dist(M„,w„) at most ir„. Then 
in Cone(^(X, q(0), (r„)) we obtain two points on the transversal line qi^ separated 
by _B(qtj(0), |) but whose nearest point projections onto q^^ n B{(\^{Q), |) coincide. 
This is impossible. 

It follows that er < uDq, whence n > -^r. It follows that the length of p is 
larger than {n — l)|r > (^75^^ ~ 1^ ^f- In other words the length of p ^ r^. □ 

Corollary 6.5. Assume that a finitely generated group G acts on a CAT{0)~space 
X such that one (every) orbit map G ^ X , g 1-^ gx, is a quasi-isometric embedding 
and its image contains a Morse quasi-geodesic. Then the divergence Div*^ ^ x^ . 
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A phenomenon similar to that in Lemma 16.31 may occur in general in a metric 
space with a quasi-geodesic. 

Definition 6.6. In a metric space X a quasi-geodesic q is called D~contracting 
(or simply contracting) if for every ball B disjoint from q the points in q nearest to 
points in B compose a set of diameter D. 

The following result is immediate. 

Lemma 6.7. Let q be a contracting quasi-geodesic. 

(1) The divergence Div'' >^ , 

(2) The quasi-geodesic q is Morse. 

The following examples of contracting quasi-gcodcsics are known: 

(1) cyclic subgroups generated by pseudo-Anosov elements in mapping class 
groups with a word metric |Beh06| : 

(2) orbits of fully irreducible elements in Outer Space |AKj |Ham 09l : 

(3) orbits of pscudo-Anosovs in the Tcichmiiller space with the Wcil-Petcrsson 
metric |Beh06| . 

Corollary 6.8. Each of the following three metric spaces has quadratic divergence: 

(1) the mapping class group of a surface S with ^{S) > 2; 

(2) Out{F„) for n > 3; 

(3) the Teichmuller space with the Weil-Peterson metric for surfaces S with 
complexity 3 x genus + ^(boundary components) — 3 at least 4, and S is 
not the one-punctured surface of genus two. 

Note that in |DR08| it is proved that the Teichmiiller space with the Teichmiiller 
metric has quadratic divergence, and an alternative proof of the quadratic diver- 
gence for the mapping class group is provided. 

To sum up the relationship between divergence and existence of cut-points in 
asymptotic cones the following are known: 

• if all asymptotic cones are without cut-points then the divergence is linear; 

• if we assume that at least one asymptotic cone is without cut-points then 
examples were constructed by Olshanskii-Osin-Sapir of groups G with di- 
vergence satisfying Div'^(n) < Cn for a constant C for all n in an infinite 
subset of N and with Div*^ < f{n) for any / such that non-decreasing; 
in particular Div*^ may be as close to linear as possible; but it is superlincar 
if one asymptotic cone has cut-points; 

• if the space is CAT{0) and all asymptotic cones have cut-points coming 
from the limit set of a Morse quasi-geodesic then the divergence is at least 
quadratic. 

This raises the following natural question. 

Question 6.9. // a CAT(0) (quasi-homogeneous) metric space has cut-points in 
every asymptotic cone, must the divergence of that metric space be at least qua- 
dratic ? 

An affirmative answer to this question would be an immediately corollary of an 
affirmative answer to the following (which we expect would be more diflicult to 
establish) : 
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Question 6.10. Does the existence of cut-points in every asymptotic cone of a 
CAT(0) quasi-homogeneous metric space imply the existence of a Morse quasi- 
geodesic? 

7. Morse elements and length of the shortest conjugator 

It is known tliat given a group G acting properly discontinuously and cocom- 
pactly on a CAT(0)-space, and two elements u, v that are conjugate in G there 
exists K > depending on the choice of word metric in G such that v — gug~^ 
for some g with \g\ < exp{K{\u\ + \v\)). As shown below, a similar estimate on the 
length of the shortest conjugator holds in a more general context of groups with 
some non-positively curved or hyperbolic geometry associated to them. 

7.1. The CAT{0) set-up. A standard CAT{0) argument yields a bound on the 
length of the shortest conjugator of two axial Morse isometries u and z; of a locally 
compact Hadamard space in terms of two parameters of the geometry of the action 
of both u and v. We define these parameters below. 

(1) Recall that given an axial isometry u of a CAT{0) space the set 

Min(M) = {x £ X \ dist(a;, ua;) ~ inf dist{y, uy)} 

is isometric to a set C x K , where u acts as a translation with translation 
length tu along each fiber {c} x R and C is a closed convex subset [BH99[ 
Theorem 6.8, p. 231]. When the axial isometry is Morse, the set C is 
bounded, and we denote by D„ the diameter of the set C x [0, t„] . 

(2) There exists 0„ > such that if x is a point outside JVi (Min(M)) and x' is 
its nearest point projection onto Min(u) then 

(iv) dist(a;, ux) > dist(a:', ux') + 6'„dist(x, x') . 

Indeed assume that on the contrary we have points Xn outside Afi (Min(u)) 
with projections such that dist(a::„, mcc^) < dist(x^, ux^) + idist(a;„, xj^). 
By the convexity of the distance we may assume that all at distance 

1 from Min(w) and by eventually applying powers of u we may assume that 
all x'j^ are in the compact set C x [0,i„] . Since X is locally compact the 
quadrangles of vertices x„ , , ux'„ , uxn converge on a subsequence in the 
Hausdorff distance to a flat quadrangle a, a', ua' , ua intersecting Min(w) in 
the edge [a',ua'] and such that for every z £ [a, a'], dist(z,uz) = tu- This 
contradicts the definition of Min(u) . 

Proposition 7.1. Let X be a locally compact Hadamard space, let G be a group of 
isometries of X and let xq be a point in X. 

Let u and v be two Morse axial isometries of X that are conjugate in G. Then 
there exists an element g € G such that v = gug^^ and such that 

dist(xo,5Xo) < — [dist(xo, wxo) + dist(2;o, wxo)] + -Du + 2 . 

In particular if the map g i— > gx^ is a quasi- isometric embedding of G into X 
then distG(l, g) <a,b dist(l,?i) + dist(l,w), where the constants A,B depend on 
the constants of the above isometries, on 0„ and on Z?„. 
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Proof. Let yo be the nearest point projection of xo onto Min(u) and zq the nearest 
point projection of xq onto Min(z;). 

Let g € G he such that v = gug~^. Then Min(w) ~ gMin(M). in particular 
gUQ S Min(D). By eventually replacing g with v^g for an appropriate fc S Z one 
may assume that both zq and gj/o are in the same isometric copy of C x [0,t„], 
hence within distance at most ■ 

The distance dist(a::o, gxo) is at most dist(a;o,zo) + + dist(yo, a;o) . On the 
other hand either dist(xo,yo) < 1 or dist(xo, ?/o) < ^dist(a;o, uxq). Similarly, 
either dist(a;o,2o) < 1 or dist(a;o,2o) < ^dist(a;o, wxq). Hence 

dist(a::o,5a:;o) < — [dist(xo, wxq) + dist(2;o, wxq)] + -Du + 2 . 

□ 

When X is a Hadamard manifold the constant Z?„ equals and it is controlled 
by dist(l,M) as well. The problem is to find a lower bound for 6'„ uniform for all 
Morse axial isometries u. This is equivalent to the property of having "uniform 
negative curvature" in the neighborhood of all the periodic Morse geodesies. 

7.2. Conjugators in groups acting acylindrically on trees. In this subsection 
we prove the following general result and then give an application to 3~manifolds. 

Theorem 7.2. Let G be a group acting cocompactly and I -acylindrically on a sim- 
plicial tree T . For every R > and for a fixed word metric on G let f{R) denote 
the supremum of all diameters of intersections stab(a)nA/fl;((7stab(6)), where a and 
b are vertices in T at distance at least I, and g G G is at distance < R from 1. 

There exists a constant K such that if two loxodromic elements u, v are conjugate 
in G then there exists g conjugating u, v such that 

\g\<fi\u\ + \v\+K) + \u\ + \v\+2K. 

Proof. Without loss of generality, by passing to a subtree if necessary, we assume 
that G acts without inversions of edges. Let D be a finite sub-tree of T (possibly 
without some cndpoints) that is a fundamental domain for the action of G on T 
|Ser80[ §3.1]. Let S be the fixed finite generating set defining the word metric on 
G. For every s e S* and every vertex a € D we consider gi = 1, 172, gm-i, gm = s 
in G such that o,gi ■ o,g2 ■ o, ...,gm-i ■ o,s ■ o are the consecutive intersections of 
[a, s ■ a] with G ■ o. We denote by V{s, o) the set of elements {gi, ...,gm}. 

Let u,v be two loxodromic elements in G such that v = gug~^ for some g € G. 
The element u has a translation axis A„ in T. Likewise v has an axis Ay C T and 
gAu ~ Ay. Our goal is to control \g\s in terms of \u\s + \v\s- 

If D intersects yl„ then take a vertex o in the intersection. If not, let p be the 
nearest point to D on Ay and consider the unique vertex a ^ D and an clement 
h <E G such that p = hO . 

For each g G G we write TT{g) to denote g ■ 0. Also for every geodesic [a, b] in 
the Cayley graph of G, with consecutive vertices gi = a, 172, ■■■,gm = b we denote 
by 7r[a, b] the path in the tree T composed by concatenation of the consecutive 
geodesies [gio,g2o], ...[g 

Lemma 7.3. For every R > and every pair of vertices a, b in the orbit G ■ with 
dist(a, 6) > / the set Va.b of elements g G 7r~^(a) such that dist(5, 7r^^(6)) < R, if 
non-empty, has diameter at most f{R). 
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Proof. Without loss of generality we may assume that a = o, hence 7r^^(a) = 
stab(o), and that there exists g in stab(o) at distance at most R from 7r^^(6). 
Without loss of generality we may assume that ,9 = 1. The set 7r~^(6) can then be 
written as /istab(o), where h 6 -6(1, R), h ■ o ^ b . 

Every g G Vo.b is then in stab(o) and in AfR{hsta.h{b)) . It follows from the 
hypothesis that the diameter of Vo,6 is at most f{R) . □ 

Consider the geodesic [1, u™], for some fixed large enough power m. Its image by 
TT covers the geodesic [o, u^o]. The latter geodesic contains the two points ho and 
u"'^ho. Then [go,gu™'o] intersects Ay in [gho, gu"^ho], which can also be written as 
[ko, v"^ko] for k ~ gh. 

Likewise, the image under tt of the geodesic [1, u™] contains the geodesic [o, v™o] 
in T, and the latter geodesic contains a sub-geodesic of Ay of the form [ro, v"^~^ro], 
with r = v^ko for some i G Z. By possibly post-composing g with we may assume 
that ko and ro coincide. If m > / -I- 1 then [ro, w™~^ro] is of length at least I. This 
implies that the geodesic [1, v] in the Cayley graph contains two pairs of consecutive 
vertices vi,v'i and V2,V2 such that ro S [?;io,i'^o] and ■i;™~^ro S [v20,V26\. 

Likewise [1,m] contains two pairs of consecutive vertices ui^u'i and W2,'U2 such 
that ho G [wio, m'j^o] and u"^~^ho e [u20, Wjo]. Wc thus have that ro — vixio — 
guix'iO, where xi S V{v^^v'i, o) and x'^ £ V{u^^u'i^ o); and that v™^~^ro ~ V2X20 = 
gu2X20, where X2 & V{v2^v'2, o) and x'2 G V{u2^u'2,o). 

We denote by M the maximum of all the |a;|s for all x in all sets of the form 
V{o, s) for a vertex o € D and s € S. The above implies that both viXi and guix[ 
are in 7r~^(ro) and at distance at most |u| -I- |w| -I- M from 7r~^(w'"~^ro). Lemma 
17.31 implies that vi and gui are within distance at most f{\u\ + \v\ + M) + 2M. It 
follows that 

I5I < \v\ + f{\u\ + \v\ + M) + \u\ + 2M . 

□ 

The above general results imply in particular a linear control of the shortest 
conjugator for Morse geodesies in (non-geometric) 3-manifolds. 

Corollary 7.4. Let M be a non- geometric prime 3- dimensional manifold and let 
G be its fundamental group. 

For every word metric on G there exists a constant K such that if two Morse 
elements u, v are conjugate in G then there exist g conjugating u, v such that 

\g\<K{\u\ + \v\). 

Proof. Since M is non-geometric, it can be cut along tori and Klein bottles into 
finitely many geometric components that are either Seifert or hyperbolic. We will 
apply Theorem 1 7. 2 1 bv considering the Bass-Serre tree T associated to the geometric 
splitting of M described before and recalling that two elements in tti {M) are Morse 
if and only if they are either loxodromic elements for the action on T or both 
contained in a hyperbolic component of M /■ki{M). 

The following proposition of Kapovich-Leeb, combined with the fact that for 
every non-geometric prime 3-dimensional manifold M there exists a non-positively 
curved such manifold N , and a biLipschitz homeomorphism between the universal 
covers M and N preserving the components |KL98[ Theorem l.l] implies that for 
I > 3 the function f{R) defined in Theorem 17.21 is of the form 2R + k. 
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Proposition 7.5 f |KL97| ). Let M be a non- geometric prime 3- dimensional mani- 
fold admitting a non-positively curved Riemannian metric. There exists a constant 
K > dependent only on M such that given two geometric components C, C" of M 
separated by two flats, the nearest point projection of C onto C has diameter at 
most K. 

This settles the case when both u and v are loxodromic elements. 

Assume now that u and v both stabilize hyperbolic components. Assume that 
we have fixed a bascpoint xq in the universal cover M. The map g i— > gxQ is a 
quasi-isomctry with fixed constants depending only on the given word metric on G. 
Assume that u stabilizes the hyperbolic component H C M and that it acts on 
this component as a loxodromic clement. Wc see as a subset of H'^. Let 
be the geodesic axis in H'^ on which u acts by translation, denote the translation 
length by t. Note that every segment of length t on intersects H. We denote 
by Sat(A„) the set obtained from A^ by replacing its intersections with the open 
horoballs that compose H"^ \ H, with the corresponding boundary horospheres. 

The element v = gug^^ stabilizes a hyperbolic component H' = gH C M, and 
there exists a geodesic axis A^ = gA^ in D H' such that v acts on this axis by 
translation with translation length t. We define Sat(A^) similarly. 

Let x'q be the nearest point projection of xq on iJ, let be the nearest point 
projection of Xq onto A^ and let yo G Sat (An) be either the intersection point of 
[xQ,yg] with a boundary horosphere if is in H'^ \ H, or equal to y'^ if this latter 
point is in H. Note that ux'q will be on a different boundary horosphere than Xg, 
and the same for uy^ and yo, if yo is on a boundary horosphere. According to 
|DS051 Lemma 4.26], the geodesic Qyo,uya joining yg to uy^ is contained in a 6- 
neighborhood of S&t{Au), moreover due to the fact that every segment of length t 
on Au intersects H , it follows that 2yo,uyo intersects the i5~neighborhood of A^- 

Due to the fact that the metric space M is hyperbolic relative to the con- 
nected components of M \ Interior(iJ), it follows that the concatenation of the 
geodesies [xg, Xg], [xg, yo], Sj/o.^yo J^2/o, wxg], [wxg, uxq] co mpose s an (L,C)-quasi- 
geodesic, with L > 1 and C > depending only on M |DS05[ Lemma 8.12]. We 
denote this quasi-geodesic C{xo,uxo- We construct in a similar manner an {L,C)- 
quasi-geodesic c{xo,vxo joining xq and vxq and containing in its (5~ncighborhood a 
sub-segment of the axis Ay. Note that the (L, C)-quasi-geodesic gc{xo,uxo join- 
ing gxo,guxo contains in its ^-neighborhood another sub-segment of Ay. By pre- 
composing g with a power of v and possibly replacing u, v by large enough powers, 
we may assume that the two sub-segments of Ay mentioned above are the same. In 
particular the (5-neighborhoods of c\xo,vxa ^-nd of gq-cp^u-cp intersect. It follows that 

dist(xg, gxo) ^ dist(xo, wxq) + dist(xo, wxq) . 

□ 

Corollary 7.6. Let M be a 3-dimensional prime manifold, and let G be its funda- 
mental group. 

For every word metric on G there exists a constant K such that if two elements 
u, V are conjugate in G then there exist g conjugating u, v such that 

\g\ < K{\u\ + \v\f . 

Proof. Assume first that M is non-geometric, hence decomposable by tori and 
Klein bottles into hyperbolic and Seifert components. The only case not covered 
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by Corollary 17.41 is when both u and v stabilize a Seifert component, i.e., are 
contained in two groups which are virtually "Z x Fn- In this case one can easily find 
a conjugator of quadratic length. 

When M is a geometric nilmanifold, i.e., when tti (M) is 2-step nilpotent the qua- 
dratic upper bound for a conjugator length is proved in |JOR101 Proposition 2.1.1]. 

When M is a geometric solmanifold, the linear upper bound for a conjugator 
length is proved in |Sal| . 

The other geometric cases are easy. □ 

7.3. Conjugators in mapping class groups. In what follows S denotes a com- 
pact oriented surface of genus g and with p boundary components and ^(S) = 
35 + p — 3 denotes the complexity of the surface. 

We prove linear control of the shortest conjugator of infinite order elements in 
the mapping class group by providing a new proof of the following result which was 
established by Masur-Minsky jMMOOl Theorem 7.2] in the pseudo-Anosov case and 
by J. Tao jTaolli Theorem B] in the reducible case. 

Theorem 7.7. There exists a constant C depending only on the surface S and 
the fixed generating set of M.CQ{S) such that for every two conjugate elements of 
infinite order u and v there exists g such that v = gug~^ and 

\g\<C[\u\ + \v\]. 

It is worth noting that the mapping class group is not CAr(O), c.f., |KL96| or 
[BH99| . Nevertheless, there exists a natural analogue of the inequality (fiv|) from 
the CAT{0) setting which holds here; this will be explained further in the proof 
below. 

Background. We will use a quasi-isometric model of a mapping class group, the 
marking complex, M.{S), defined as follows. Its vertices, called markings, consist 
of the following pair of data: 

• base curves: a multicurve consisting of ^('5') components, i.e. a maximal 
simplex in C{S). This collection is denoted base(/i). 

• transversal curves: to each curve 7 S base(/i) is associated an essential 
curve. Letting T denote the complexity 1 component of S'\lJ^g^^3^gj,(-^-) a, 
the transversal curve to 7 is a curve ^(7) G C(T) with distc(T)(7, ^(7)) = 1- 

Two vertices n,v m the marking complex ^A{S) are connected by an edge if 
either of the two conditions hold: 

(1) Twists: fi and v differ by a Dehn twist along one of the base curves: 
base(/i) = hase{v) and all their transversal curves agree except for tf^{"f), 
obtained from t^{'-f) by twisting once about the curve 7. 

(2) Flips: The base curves and transversal curves of fi and u agree except for 
one pair (7,^(7)) G fi for which the corresponding pair in ly consists of the 
same pair but with the roles of base and transversal reversed. 

Note that after performing one flip the new base curve may now intersect several 
other transversal curves. Nevertheless by |MM001 Lemma 2.4], there is a finite set 
of natural ways to resolve this issue which, in turn, yields a uniformly bounded 
on the diameter of possible markings which can be obtained by flipping the pair 
(7: ^(7)) G an edge connects each of these possible flips to fi. 
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Theorem 7.8 ( |MMOO| ). The graph M{S) is locally finite and the mapping class 
group acts cocompactly and properly discontinuously on it. In particular, the orbit 
map yields a quasi- is ometry from AiCQ{S) to Ai{S). 

Given a simplex A in the curve complex C{S), we define Q(A) to be the set of 
elements of A4{S) whose bases contain A. We recall that there is a coarsely defined 
closest point projection map from Ai{S) to Q(A) which is coarsely Lipschitz. 

Proof of Theorem \7.7\ We assume that 5 is a surface with ^(5) > 1, otherwise the 
mapping class group is hyperbolic and the result is standard. We make use of two 
cocompact actions of A4CG{S): the above mentioned properly discontinuous action 
on the marking complex A4{S) and an action far from properly discontinuous on 
the curve complex C{S). Neither of the two complexes C{S) nor A4{S) are CAT{0). 

We begin with the case of two conjugate pseudo-Anosov elements. Our goal is 
to find a natural analogue of the inequality (pv]) from the CAT{0) setting. The 
difficulty is that a pseudo-Anosov element is loxodromic with a translation axis in 
C{S), which makes it hard to find an appropriate definition of a projection of an 
element in M{S) to it. 

Let fc be a pseudo-Anosov. According to |Bow081 Theorem 1.4], there exists 
m = m{S) such that fc™ preserves a bi-infinite geodesic Qk in C{S)- For every curve 
7 denote by 7' a closest point to it on Qk- Let k = fc™ . A standard hyperbolic 
geometry argument implies that for every i > 1 

(v) distc(s)(7,fc*7) >distc(5)(7',fcV) + 0(l) >z + 0(l). 

Let fi be an arbitrary element in A4{S) and let 7 be a closest point to '^c{S)ip) 
on Qk- A hierarchy path f) joining fi and fc/i contains two points i^, v' such that: 

• the subpath with endpoints fi, v is at C(S')-distance 0(1) from any C(S)- 
geodesic joining 7rc(s) (m) and 7; 

• the subpath with endpoints fc//, v' is at C(S')-distance 0(1) from any C{S)- 
geodesic joining t:c{s) (^m) and fc7; 

• if the translation length of fc along is large enough then the subpath with 
endpoints z/, i/' is at C(S')-distance 0(1) from g^; 

• distc(5)(i/', fci') is 0(1). 

Note that by equation (jvj) there exists an integer N — N{S) such that for every 
pseudo-Anosov fc the power fc^ preserves a bi-infinite geodesic Qk in C{S), and every 
subpath with endpoints i^, v' defined as above is at C(S')-distance 0(1) from Qk. 

The group M.CQ{S) acts co-compactly on 7W(S'), therefore there exists a compact 
subset K of M{S) such that MCG{S)K = M{S). We pick a basepoint /io in K. 
The map MCQ{S) M{S) , g i-)- gfiQ is a quasi-isometry, by Theorem 17.81 

Let u and v be an arbitrary pair of pseudo-Anosovs for which there exists g £ 
A4CG{S) such that v — gug~^. Our goal is to prove that for an appropriate choice 
of g, dist(/io, (7/io) is controlled by a linear function of dist(//0: "Mo) + dist(/j,o, w/io). 

If Qu and are axes in C{S) defined as above then g^, = ggu ■ Up to replacing 
u and V by their iV-th powers, we may assume that both preserve their respective 
axes Qu and Qv , and every subpath with endpoints i/, v' defined as above is at 
C(S')-distance 0(1) from g„, respectively Qv. 
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Let () be a hierarchy path joining /io and u/.io and let v and v' be two points on 
it defined as above. Then gf) is a hierarchy path joining g^o and .gu/io = vgiiQ and 
gu^ gu' satisfy similar properties for the path g[), the pscudo-Anosov v and its axis 
Qv = gQu ■ 

Now let { be a hierarchy path joining /io and w/io and let ^ and ^' be the two 
points on it defined as above. 

By eventually replacing g with v'^g, for an appropriate fc G Z, we may assume 
that gv and ^ are at C{S) distance at most ty + 0(1) , where is the translation 
length of V along . There are two cases to discuss. In order to define the necessary 
parameters, recall the following result. 

Theorem 7.9 (Masur-Minsky; [MMOOj ). If £ MiS), then there exists a 
constant K{S), depending only on S, such that for each K > K{S) there exists 
a > I and b > for which: 

(vi) dist^(5)(/i,j/) Wa,6 ^ {{distc(F)(7ry(/i),7ry(j/))}}^ . 

YCS 

In particular this implies that there exists k > and A, B depending only on S 
such that if dist^(5) (/i, J/) > Kdistc(5) (//, i^) then 

(vii) dist^(s)(/i, J^) «A,s ^ {{distc(F)(7ry (//), Try (i^))}}^ . 

YCS 

In the formulas above we use the following notation. For two numbers d > and 
K > 0, fdj^ is equal to if d > K, and it is zero otherwise. 

The subsurfaces that appear in (|vii[) for a given pair /x, u and a given constant 
K > K{S) are called K-large domains of that pair. The proper subsurfaces are 
called K— large proper domains. We omit K when irrelevant. 

Case 1. Assume that dist^(5)(/io, g/io) < Kdistc(5)(/io, g/io) . 

Note that distc(s)(Mo, 5Mo) < distc(s)(/io,0 + distc(s)(/io, i') + ^i, + < 
2distc(s')(Mo,t^Mo)+distc(s)(Mo,M/Lto)+0(l), which implies that dist;n(s)(/io, 5/io) <A'.B' 
dist(/io, MMo) + (Mo, wMo) , where A' , B' depend on k, a, b and K from Theorem l7.9l 

Case ^. Assume that dist^(5-)(/io, .g/^o) Kdistc(5)(/io,g/io) . 
This together with equation (jviip then implies: 

(viii) dist^(s)(/io,5/io) «A,B ^ {{distc(y)(7ry(/io), TTyCg/io))}}^ ■ 

yes 

Recall that the point nearest to nc(s) (mo) on the axis 0„ is at C(S')~distance 0(1) 
from ^ (actually, this may not be a point, but since C{S) is hyperbolic the set of 
closest points form a bounded diameter; hence we abuse notation slightly, as this 
set is coarsely a point). Likewise the point nearest to 7rc(s)(g/J.o) on g^ is at C{S)- 
distance 0(1) from gv and at distance ty + 0(1) from ^. Every proper subsurface 
Y appearing in the sum (jviiip has the property that every hierarchy path joining /io 
to gfiQ intersects Q{dY). Hence dY is at C( 5) -distance 0(1) from the union of two 
geodesies in C{S) joining '!Tc{s)ilJ'o) respectively t^c{S){9I^o) to their nearest points 
on g„ with the arc of g„ with endpoints these two nearest points. It follows that 
a nearest point to ''rc{S){dY) on the axis Qy is at C(S')-distancc at most ty + 0(1) 
from ^. 
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The analogue of equation (jviiip is also satisfied by vfj.o and vgfj.o = gufj,o . In 
particular for every proper subsurface Y' appearing in that formula, a nearest point 
to Trc(s) {dY') on the axis Qy is at C(S')~distance at most ty + 0{l) from v£^. Then by 
replacing both u and v with their J-th power, for some J = JiS) and arguing with 
the corresponding hierarchy paths f) joining /io, (fio), respectively /xg, {iiq), we 
may assume that the pairs /iq, gfJ-o a-nd respectively v^q, vg^o have no large proper 
domain in common. 

It follows that for every large proper domain Y of the pair /io,5MOj 

distc(y)(7ry(^o),7ry(.g^o)) < distc(y)(7ry(/io), 7ry(v^o)) + 

distc (y ) (Try (gfiQ ) , Try {vg^io )) + K . 
In particular for K > K{S), where K{S) is the constant from Theorem 17.91 if 
we consider Y a S-ftT-large proper domain for the pair /io, .9Mo, it must be a K-large 
proper domain either for ^q^v^q or for giiQ,vg^o or for both pairs. We may then 
write that 

{{distc(y)(Try(Mo),Try(.gMo))}}3^ - ^Yl {{distc(y)(7ry (Mo), Try (wMo))}} + 
yes yes 

3 {{distc(y)(7ry(ffMo),7ry(5ru/io))}}^ 
yes 

whence 

distA<(s)(Mo,5Mo) diA'.B' dist^(s)(/io,w/^o) + dist7n(s)(/io,w/^o)- 

This completes the proof of Theorem 17.71 for pairs of pseudo-Anosov elements. 
We now proceed to the full proof of Theorem 17.71 

Proof. Let u,v E A4. By replacing u, v with sufSciently high powers , , where 
N = N{S), we may assume that the two elements are pure. 

Lemma 7.10. Let u and p be two points in A4(S), let A be a multicurve, and let 
v' T p' be respective nearest point projections of ly, p on Q(A). Assume there exist 
Ui, Uk subsurfaces such that A = dUi U ... U dUk, and distc(Ui){'^: p) > M for 
every i = 1, k, where M = M{S) is a large enough constant. 

Then for every t)2 and [)3 hierarchy paths joining v,v' respectively v' ,p' and 
p' , p, the path ()i U f)2 U [)3 has length ~a,b dist_A4(5')(j', p), where a, b depend only on 
the topological type of A. 

Proof. This follows by a limiting argument from |BDS[ Lemma 4.27] and jBDSi 
Theorem 4.16]. □ 

Let A„ be a multicurve such that if C/^, U™ are the connected components of 
S\Au and the annuli with core curve in A„ then m is a pseudo-Anosov on U^, U'' 
(Dehn twists are assumed to be pseudo-Anosovs on annuli) and the identity map 
on [7'^+^, [7™, and A„ = dU^ U ... U dU'^ (the latter condition may be achieved 
by deleting the boundary between two components on which u acts as identity). 
Similarly, for v we consider the multicurve A„ and V^, V^. 

Then gAu = Ay and glli = Vi, up to reordering V^, F™. 

Let ly and ^ be nearest point projections of po onto Q(A„) and respectively 
Q{Ay). By eventually replacing u, v with large enough powers we may assume that 
Lemma [7.101 applies to the pairs po,upo and pQ,vpQ, respectively. 

Like for pseudo-Anosovs, we have two cases. 
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Case 1. Assume that 



{{distc(y)(7rY(//o),7rY(5/xo))}} 



K 



YCS,Y!hA^ 



Then the same relation is true for vfj,o,vgiio. By eventuahy replacing w by a 
power of itself we may assume that the set of proper domains appearing in the 
sum above is disjoint from the corresponding set of proper domains for w/io,w5/io- 
It follows that all the large proper domains for the pair /io,.gA*o SuTC large proper 
domains either for /ig, v^o or for g/xg, vg^g = gu^o . 

We discuss the case of the whole surface S separately. Consider a tight geodesic 
011 in C{S) joining t:c{S} (mo) to A„ . We state that by replacing u with a large enough 
power we may ensure that points on ug„ at (5-distance from sue at distance at 
most D from A„, for some D > 0, where (5 > is the hyperbolicity constant of 
C{S) . Indeed assume that there exists a point a on g„ at distance at least D from 
Au such that B{a, 6) intersects u'g„ for i g {1, 2, N}. This in particular implies 
that distc(5)(a, M*a) < 26. 

Let b be the point on g„ at distance from A„. By the above, every u^b is in 
B{b,2d). On the other hand, by |Bow08[ Theorems 1.1 and 1.2] if L> > Do{S,S) 
then there exists m = m{S, 5) such that B{b, 2S) contains at most m points from the 
union of tight geodesies g„ U Uili "'fl" ■ I* follows in particular that if iV = m + 1 
then there exist i < j with i,j G {1, 2, N} such that u^b = u^b, hence u^^^b = b . 
But, for D large enough b together with any curve from A„ fills the surface, hence 
it cannot be fixed by a power of u. We obtained a contradiction. Thus we conclude 
that there exists k < N = N{S, S) such that the intersection of the (5-neighborhood 
of with the (5- neighborhood of u'^Qu is contained in the D-neighborhood of A„. 

Likewise we argue that given a tight geodesic 0i, in C{S) joining '!Tc(s){^J'o) to 
A„ there exists r < N such that the intersection of the (S-neighborhood of 0„ with 
the (5- neighborhood of v^Qv is contained in the D-neighborhood of A„. We de- 
duce that distc(s)(Mo, A„) < distc(s)(/io, u'^Mo) + 0(1) < A:distc(s)(Mo, "Mo) + 0(1) 
and that distc(S)(Mo, A„) < rdistc(s)(Mo, w/^o) + 0(1). Then distc(s)(Mo, 3/^o) < 
distc(s)(A<o, A„) + distc(s)(A„,fl'/zo) < 7V[distc(s)(//o, w/^o) + distc(s)(Mo, w/^o)] + 



In other words distjV!(5) (/^Oi 3/^o) ~A'.b' dist^(5)(^,5i/). Note that it suffices to 
bound dist;\4(5) (^, gi/) by a multiple of dist7K(s)(^, i;^) + dist_A4(5) (t^z^, tig;/). Up to 
replacing g by zg for some element in the centralizer of v we may assume that ^ 
and gv have projections on yVf ([/•') , fc + 1 < j < m , at bounded distance. Thus 
any large domain Y for ^, gf must satisfy Y C [/■' for some j in {1,2, k}. 

For every j G {1, 2, fc} recall that v restricted to coincides with a pseudo- 
Anosov Vj. We use the same notation Vj to denote the mapping class that acts as 
Vj on and as identity on S \ V^ . A hierarchy path joining ^ to gv projects onto 
a quasi-geodesic in C{V^) containing in a tubular neighborhood of radius 0(1) 
all the multicurves dY where Y C is a large domain for ^ and giy. By eventually 
pre-composing g with a power of Vj (hence with an element in the centralizer of v), 
we may assume that the sub-arc of contained in a 0(l)-tubular neighborhood of 
the translation axis of vj has length ^ ty^ , where t^^ is the translation length of Vj . 



0(1). 
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Then, by eventually replacing v with a large enough power, we may assume that 
the set of large domains for gv that are proper sub-surfaces of has nothing in 
common with the set of large domains for v^, vgv that arc proper sub-surfaces of 

. Hence they are all large domains either for ^, or for gi>^ vgv. 

If is a large domain itself for ^, gv then by arguing as in the pseudo-Anosov 
case (and noting that the copy of Jj^ generated by the pseudo-Anosov components 
Vj is in the ccntralizcr of v) we may prove that, by eventually post-composing g 
with an element in the centralizer of v, we may ensure that distc([/3)(^, 5;^) < 
distc(c/J)(C,0 +distc.([;j)(gi/,u5zy). □ 
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